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Abstract. In this paper, a complex- valued measure of bi-product path space induced by quantum 
walk is presented. In particular, we consider three types of conditional return paths in a power 
set of the bi-product path space (1) A x A, (2) A x A' and (3) A' x A', where A is the set of all 
In- length (n £ N) return paths and A'(C A) is the set of all In- length return paths going through 
nx (x £ [—1,1]) at time n. We obtain asymptotic behaviors of the complex-valued measures for 
the situations (l)-(3) which imply two kinds of weak convergence theorems (Theorems 1 and 2). 
One of them suggests a weak limit of weak values. Q 

1 Introduction 

Let the set of all the n-truncated paths be Q n = { — 1, l} n . Denote the coin space He spanned 
by choice of direction at each time step, that is, e_\ = T [l, 0] and e x = T [0, 1]. Let quantum 
coin on % c De 

a b 
c d 



U 



eU(2) 



with abed ^ 0, where U(2) is the set of two-dimensional unitary matrices. Define weight of 
passage as W : Q n — > M 2 (C) such that for £ = (£ n , . . . , £i) £ Q n , 

w(0 = p^---p^ (i.i) 

with Pj = HjU, where IL, is projection onto e^. Here M(2) is the set of all the complex-valued 
2x2 matrices. In this paper, we consider bi-product n-truncated path space f2 2 = Q n x fl n . 
The algebra of subsets of f2 2 is denoted by T n = 2 n ™. For fixed <fi £ He with ||0|| = 1 called 
initial coin state, we define v?0,n : T n — > C by for any A £ jF n , 

(P^(A) = U, W0-W( V )<j>\. (1.2) 



* konno@ynu .ac.jp 
^ e-segawa@ m . tohoku . ac .j p 
Key words and phrases, quantum walk, bi-product path space, quantum measure 



1 



If A = 0, then yp^ n (A) = for the convenience. We should remark that the map (p n ex- 
presses C-valued measure on T n in the following sense: for every (f> E % c with \ \4>\ \ = 1, 

Property of <p^ n 

(i) For A E JF m tpfaniA) E C. Furthermore, tp n (VL 2 n ) = 1, 

(ii) For any A u . . . , A m E T n with A { n Aj = $ (i ^ j), 

' m \ m 
\i=l J i=l 

In particular, for £,rj E Q n , 

is called the decoherence matrix starting from the initial coin state <p which has been studied 
by P, El E]. Moreover for any A E 2 Qn , v n (A ) = y?„(v4 x A ) is called q- measure on 2 Un 

mm- 

Let Q 2 = fi 2 x{-l,l} 2 x{-l,l} 2 x - •■ = ({-1,1} 2 ) N A subset A C Q 2 is a cylinder set if 
and only if there exist n E {1, 2, . . . } and B E T n such that A = Bx{ — 1, l} 2 x {— 1, l} 2 x • ■ ■ . 
Denote C(Q 2 ) as the collection of all cylinder sets. From the unitarity of U = P\ + P-i, we 
see that for A E J-"„, 

^, n+1 (A x {-1, l} 2 ) = U, <( Pl + P -i) W/ (0) t • {(Pi + P-i)W( V )} A = <P<t>, n {A)- 

\ (t,r,)eA I 

Thus if A E J^n, then 

n,n+m(A X {-1, l} 2m ) = <P4,, n (A), (1.3) 

for any m > 1. Define ^ : C(fi 2 ) — > C such that for any A E C(Q 2 ) expressed by A = 
B x {-1, l} 2 x {-1, l} 2 x • • • with B E T ny 

(p<p{A) = (p^niB). 

Equation (jl.3p implies that if B = B x x { — 1, i} 2 ("- m ) with B x E T m and m < n, then 
990(A) = ip^ni^B) = (f(j, im (Bi). So is well defined. Moreover, we easily find that ip^ 
satisfies both properties @ and ([n]). 

For an initial coin state <f>, the usual quantum walk at time n, Xn , originated by Gudder 
(1988) [I], is reexpressed by using ip^ as follows. For j E Z, and n E N, define eC{VL 2 ) 
as T$P = {(£, 77) G fi 2 : £1 + • • • + = ?7i + • • • + ?7n = j}, where Q = {-1, 1} N . Indeed, we 
can check that (p$(Tn ) > 0, and X/jez^V(^™ ) = 1. The property implies that 



^\ U T ^ =°- 



j=-n 
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Anyway, under the subalgebla 2^j=~ nTn C 2°™, the quantum walk at time n is denoted 
by a random variable Xn : U?=-n -^»* — i~ n > ~( n ~~ -Q> • • • > ra — 1> n }- Here Xn(£, rf) = 
£1 + • • • + £n = 771 + • • • + T] n has the following distribution: 

This is an equivalent expression for the definition of the usual quantum walk on Z which 
has been intensively studied by many researchers. Now using ip^, we can measure various 
kinds of cylinder sets including Tn corresponding to the usual quantum walk. In the next 
section, we choose three kinds of n-truncated cylinder sets in C(Q 2 ) by using our measure 
ifcf, and find their asymptotics for large n. 



2 Results 

For x, y G K, define the set of all paths which go through the positions nx and ny at time n 
and 2n, respectively as follows: 

(<■ t \ r- o £l ^ ^ £n £l + ' " + <^2n 1 

£ 2 , • • • ) e &2 : = x, = y > . 

n n J 

Now we concentrate on y — 0, and the following three cases with respect to the pair of 

ei n) x e< n) e c(fi 2 ), where ei n) = eg : 

(1) ^UaUareWxeW case 

(2) A^G/) ee U aeR ei n) x ej° with fixed y 6 R case 

(3) 4 n) (y) = eJ n) x6j ra) case 

Note that D A 2 D A 3 . To explain the situations of Aj's, we prepare two quantum 
walkers, walker 1 and walker 2, who produce the weight of path W. The measurement value 
is obtained by inner product of their weight of paths with an initial coin state (see Eq. (11.21) ). 
Both walkers in give weight of all the paths returning back to the origin at time 2n. 
Walkers 1 and 2 in A3 produce weight of every return path with length 2n restricted to 
passing the position nx at time n. In A 2 n \ despite of A^ and A^\ the classes of return 
paths for two walkers are different: walker 1 is in the situation (1) while walker 2 is in the 
situation (3). 

The following theorem gives asymptotics of measurement value for each situation (l)-(3) 
by using ip^ n . Define 

V K = e iK n_i + III with k = arg(a) + arg(c) - det (£/"). (2.4) 

We use notation a n ~ b n as lim^oo a n /b n = 1. 
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Lemma 1 Denote the Konno function }k{ x ] r ) (0 < r < 1) |2l HH/ by 

y/l - r 2 

f K {x;r) = — - t = l{|x|<r}( 



7r(l — x 2 )yr* 



ar 



where 1a{%) is i/ie indicator function, that is, 1a(%) = 1, G -A), = 0, (x £ A). Let the 
initial coin state be (fi , and (f> K = T> K (p . Then we have for large n, 

(1) Case (1) 



fx(0; 


a\)_ 


C 




n 


71 


a 


n 



(2.5) 



(2) Case (2) 



E (4 n) (i/n)) ~ l{,>o } (y)^^ = W*)i- (2-6) 



3:3 <ny 



(3) Case (3) 



\a\ 2 n 



(i + (0 K ,c o 0>; 



l{|x|<H>(^) 

7T 2 (1 - X 2 ) S 



(2.7) 



where 



1 

|c|/|a| 



|c|/|a| 
-1 



Now we present a distribution function with respect to g-measure [H [2] . To do so, put 

J2j<nx P&o (®(i/n)|j/ X ®( 



1,00 V X I 



)(«) 

UM\y 



Z^jKnf^o l U (j/n)|j/ X U (j/n)|2/ 



We can easily check that for fixed y, F n ^ [x\y) becomes a distribution function, that is, 

(a) lim^oo F n ^ o (x\y) = 1, lim !B _ ) ._ DO F nt4 , (x\y) = 0, 

(b) for any x < y, < F n ^ (a;|z) < F n ^ (y|z) < I. 

The function F n o (a;||/) corresponds to a normalized g-measure [HE] restricted to the event 
U x ©JS- Part ([3]) in Lemma [1] leads the following theorem for y = case: 

Theorem 1 Assume that the initial coin state is <p = T [a,(3]. We consider the sequence 
{Fn,4> (x\0)}n>o- Let Y n be a random variable whose distribution function is Fn^ (x\0), that 
is, P(Y n < x) — F n> (x|0). Then we have 

Y n =>■ Z, (n -> oo) (2.8) 

where Z has the following density: 



^ o (x|0) 



i+H 



\a\ + \c\ 2 loj 
Here "=>- " means the weak convergence. 



i- (M 2 -l/3| 2 ) + 



aab(3 + 



l{|x|<|a|}(g) 
TT 2 {1-X 2 ) 2 
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Next, define W^ n) = \J y eg and 



- J2j<ny^o ( W x n X e (i/n)|J 

" >o(2/|x) = ^ /WW nW V " 

Ei<n^ X (i/n)|xJ 

The value G n ^ Q (y\x) satisfies the above condition (jsj), but the condition (jb]) is not ensured, 
that is, 

lim G ntj) Ay\x) = 1, and lim G n<4> Ay\x) = 0, 

y—too y— >— oo 

while G n)t f, (y\x) G C for \y\ < oo in general. From Parts (pQ) and (j2J) in Theorem [TJ we 
obtain an asymptotic behavior of the value G n .0 o (x|O) which is deeply related to the weak 
value [51 [7] as follows. 

Before we show the result, here we briefly give the definition of the weak value. We can 
see more detailed explanations and its interesting related works in [8] and its references. Let 
Ti be a Hilbert space and U (t^, £i) be an evolution from time t\ to t 2 on %. For an observable 
A and normalized states </>j, 0^ G the weak value ^ is defined by 



h Ml = 1 rru Ml — • (2-9) 



Here <^ and 0j are called pre-selected state and post-selected state, respectively. 

From now on, we take the Hilbert space H as (& x€Z Ti X i where Tt x is the two-dimensional 
Hilbert space spanned by left and right chiralities {e^, e^}. Let the canonical basis of Ti be 
denoted by {5 X <g> e L ,5 x <g> e R ;x G Z}. Put a permutation operator 5 on % such that for 
5*® ej (J G 

<5 x+ i <g> e R , (J = R), 
<5x-i®e L , (J = L). 



S{S X <g> ej) 



Define = SC be a unitary operator on where C = @U . (Recall that U is the 
two-dimensional unitary operator.) We consider the iteration of E from the initial state 
$ = <*o ® with 1 10| | 2 = 1: 

$ !->■ *1 ^ ^2 ^ • • • • 

This is another equivalent expression for the quantum walk on Z with initial state 3>o- 
Indeed, 

||n^* |r = M^). 

where H, is the projection onto %j. 

In particular, when we take for t±,t2 G N, E t2 ~ l1 as U(t2,ti) and H,- as the observable A, 
moreover <fr as the pre-selected state and U U 1 <fr as the post-selected state in Eq. (12 . 9 p 
with ti = 0, t = n and tf — 2n, then we have in this setting 

Y,M)l = d My\®)- (2.10) 

j<ny 

This is a connection between our complex-valued measure and weak value. We find that the 
weak value weakly converges to the delta measure as follows. 
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Theorem 2 It is hold that for large n, 

lim G n ^ o (y\0) = l {y>o} (y). (2.11) 

n— >oo 

The physical meaning of Theorem [2] remains as an interesting open problem. 

3 Proof of Lemma H 

Let S n (j) = X^-£ n +---+£ 1= j W(0 De weight of all the n-truncated passages arriving at j. Our 
proof is based on the stationary phase method: 

Lemma 2 Let f(x) denote an ~R-valued function on [a, b] satisfying that there exists a unique 
c G [a, b] such that f'(c) = with f"(c) ^ 0. Then for large n, 



i 9(j/n)e™MM ~ e isMf"(c)WA _^_ g{c)e inM + j (3 12) 

j: an<j<bn ]j \J \ )\ 

where for yeR, sgn(u) = 1, (y > 0), =0, (y = 0), = -1, (y < 0). 

At first we give the following key lemma whose proof is described in Appendix by using the 
stationary phase method: 

Lemma 3 Put M.-valued functions k(x) and ip{x) (x G [— |o|, \a\]) as 



ik(x) 



1 / a 2 — x 2 . c x 



, m , +^f4 ; (3-13) 

|a|V 1-x 2 |a|vT^2 v ' 



a| 2 — x 2 \c\ 



^> = VT=p- + Vr=?- (3 - 14) 

For any j G Z mt/i j = nx (a; G [—1, 1]), we obtain 

Sn(j) = 1 + (~ 1 ) W+i c W2 j 2f K (arM) 

x pt J^^W-rfWln^) + e -^/4 e -m(v(x)-xfc(x))||^yj ^ + (i/ v ^) ; (3.i5) 

where ^ 

lalfl — x) Iclx + i\/\a\ 2 — x 2 



n fx) 



CI — z 



a/H 2 — x 2 |a|(l + x) 



Here for M G M 2 (C) ; M = (M)»j for any i,j G {1, 2}. 



Before the proof of Lemma [U we can confirm a consistency of the statement of the above 
lemma as follows. Recall that Xn is a random variable determined by P(Xn = j) = 
| |S n (j)0| | 2 with the initial coin state </> = [a, (3} so called usual quantum walk. Then Lemma 
[3] and the Riemann-Lebesgue lemma imply the following corollary with respect to Xn : 
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Corollary 3 



lim P(X^/n < x) = f (l 

n ^°° J-oo I 



- ( 1«| 2 - 1/?| 2 + ,f Aj )r}f K t.,,\a\) ( lr. 



This is consistent with results of [HI [TO]- Now we give the proof of Lemma [T] in the following: 
(1) Proof of Case (1). 

Put g(x) = ip(x)—xk(x). We should remark that L n (x) = J^c^i") W(£) = E n (—nx)E n (nx) 
Note that Y^j=- n Lnij/n) = S 2n (0). Lemma [3] reduces to 



e- mS / 2 D K Z 2n (0)Di ~ \j !K[ n W) {e^e 2m ^n(0) + e-^e- 2m ^n(0)} . (3.16) 
By using the fact that for every i£l, 



n 2 (x) = n(x), n(x)n(-x) = o, (3.17) 

and Eq. (I3.16p . we obtain 

n n 

vW4 n) ) = E E (L n {i/n)^L n {j/n)ct>,) (3.18) 

i=—n j=—n 

= (3 2 „(O)4>„,2 2 „(O)0 O ) (3.19) 

~^i(i,{n(o ) + n(o)}* D ) = ««. (3.20) 

Then we complete the proof of case (1). It is consistent with the result of [UJ which 
treats the Hadamard walk. 

□ 

(2) Proof of Case (2). 

Using Eq. (13.1 7p , Lemma E] implies that 

2 n 
x |e 2in9(a;) n(-x)n(a;) - e~ 2in ^ x) U(-x)U(x)^ , (3.21) 

By Eq. (ESJ, 

E ^ S n(-J')2n(j)^ 

2z 



n 



j<ny 



E /*0>; M)1 e 2 ^^'/")n(-j7n)n(j7n) - e - 2i «^>)n(-j/n)n(j/n) 

(3.22) 
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Now we consider the solution for g'(x) = ip'(x) — k(x) — xk'(x) = 0. Equations (1A.30I) - 
(1A.33P in Appendix imply that ip(x) = 9(k(x)) and k(x) is the unique solution for 

h{k) = d6(k)/dk = x (3.23) 

on k G [— 7r/2, 7r/2], where cos6(k) = \a\ cosk with sin6(k) > 0. So we have 

frj>(x) d8(k(x)) , 

— — = = xk (x). 

ox ox 

Then we obtain 

g \x) = -k(x). (3.24) 
On the other hand, differentiating both sides of Eq. (13.231) with respect to x implies 

d_ f d6(k) \ _ dk f d 2 6{k) \ 
dx \ dk J dx \ dk 2 ) 

Then Eq. (ET23jl gives 

k '( x ) = a <> ,\, a ,9 = *Sk{x\ H). (3.25) 



d 2 6(k)/dk 2 



k=k(x) 



Thus, g'(x) = if and only if k(x) = 0, which implies e lk ^ x ' = 1. Therefore by definition 
of k(x) (see Eq. (13.131) ). x = is the unique solution for g'(x) = 0. Moreover Eqs. (13. 24|) 
and (I3.25P give g"(x) = —k'(x) = —h/k^x; \a\), which implies g"(0) = — 7r/^(0; \a\). So 
applying the stationary phase method described in Lemma [2] to Eq. (I3.22p . we obtain 

e~ mS £ D K E n (-j)E n (j)Dl 

j<ny 



~ *My>o}(y) {e 2in ^e-^ 4 U(0) - e- 2i ^We^ 4 n(0)) J M^i , (3.26) 
Combining Eq. (I3.26P with Eq. (I3.16p . we arrive at 

<P+o(4%)) = E ( S 2 n(O)0 o ,S n (-j)H„(j> o ) ~ lfa>o}(y) M °' |a|) - (3.27) 



j:j<ny 

So we complete the proof. 



(3) Proof of Case (3). 
Remark that 



□ 



<P*o(4 n) UM) = J2(L n (j/n)<t> ,L n (j/n)<f> ). (3.28) 

j<ny j<ny 

On the other hand, using the relations of II (x) described by Eq. (I3.17p . Eq. (I3.2ip gives 
which leads the desired conclusion of case (3). 
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A Proof of Lemma 3 



We take the spatial Fourier transform of the weight of path S n (j) such that 

s B (*) = £s»0>*'* 
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From the recurrence relation = QE n (j — 1) + -PH n (j + 1), we obtain 

E n (k) = (e ik Q + e- ik P) n . 

The eigenvalues and their corresponding normalized eigenvectors are expressed by A m (fc + r) 
and v m (k + r), (m G {0, 1}), where 



\ m (k) = e l& ' 2 • e^-D^W, (A.30) 

(A.31) 



« m (fe) = =-P* 

v/2{l-|a|cos[(-l)^(A;)-A;]} 



3 »((-l)™0(fc)-fc) 



where r = 5/2 — arg(a) and D K is defined in Eq. (12. 4p . Here cos8(k) = |a|cosfc with 
sin^(/c) > and 5 = arg(det(C/)). By the Fourier inversion theorem, we obtain for any 

7 G K, 

2vr' 



H n (i) = / Z n (k)e~ 

V r^eWW^l^^^f* (A.32) 



e inS/2 



me{0,l} 



where x = j /n. We choose an arbitrary parameter 7 as —t — tt/2. From now on we apply 
the stationary phase method in Lemma [2] to Eq. (1A.32D . Put f m (k) = (—l) m 6(k) — xk, 
(m G {0, 1}) as IR-valued function on [— ir/2, 37r/2). The solution for df m (k)/dk = is given 
by 

(-l) m h(k) = x, (A.33) 

where h(k) = d$(k)/dk. In the following, we consider m = case. The definition of 6{k) 
gives 

h(k) 



\a\ sin k 



a/1 — \a\ 2 cos 2 k 

The solutions for h'(k) = in [— 7r/2, 37r/2) are ±7r/2. We denote h±(k) with = 
h + (k) + h_{k) so that h' + (k) > and h_{k) < 0, as the function on K + = [— 7r/2,7r/2) 
and K_ = [tt/2, 37r/2), respectively. To apply the stationary phase method, we divide the 
integral in Eq. (1A.32|) into the four parts as follows: 

e-^D K ~ n (j)Di= EE/ ^-^"^^^(^t^. (A.34) 
m6{0 ,i }ee{ -, +} ^ e ^ 

An explicit expression for the solutions fc±(x) for /i±(A;) = x, respectively, are obtained as 
follows: 



1 / 1 a 1 2 — x 2 

cos/c±(x) = ±—\— — , (A.35) 

|a| V 1 — 2^ 

sinA; ± (x) = |4^=. (A.36) 
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Thus we have 

1 

d 2 f {k)/dk 2 

Moreover some algebraic computations give 

v (k)v (ky\ k=k+{x) = D}ll(x)D K , v (k)v (k) ] \ k=k _ {x) = D}jl(x)D K , 
v 1 (k)v 1 (ky\ k=k+(x) = DlU(-x)D K , v l {k)v l {k)^\ k=k _ {x) = DlU(-x)D K . (A.38) 

For the solutions of Eq. (IA.33|) in m = 1 case, we replace the parameter x in the result on 
m = case given by the above discussion with —x. By putting ip(x) as ip{x) = 8(k(x)) with 
k(x) = k + (x), note that 6(k + (—x)) = ip(x), 9(k-(x)) = it — ip(x), and k + (—x) = —k(x), 
k_(x) = —k(x) — tt. Inserting these relations and Eqs. (IA.37P and (IA38I) into the formula 
in Lemma [2] for each term (e, m) G {(+, 0), (+, 1), (— , 0), (— , 1)} in Eq. (1A.34|) . we have the 
desired conclusion. 

□ 



k=k,4-(x) 



dh(k)/dk 



nficix; \a\). 



(A.37) 



k=k-i- (x) 



ll 



